ACO with Intuitionistic Fuzzy Pheromone Updating Applied on Multiple-Constraint Knapsack Problem
نویسندگان
چکیده
Some of industrial and real life problems are difficult to be solved by traditional methods, because they need exponential number calculations. As an example, we can mention decision-making problems. They defined as optimization Ant Colony Optimization (ACO) is between the best that solves combinatorial The method mimics behavior ants in nature, when look for a food. One algorithm parameters called pheromone, it updated every iteration according quality achieved solutions. intuitionistic fuzzy (propositional) logic was introduced extension Zadeh’s logic. In it, each proposition estimated two values: degree validity non-validity. this paper, propose variants pheromone updating. We apply our ideas on Multiple-Constraint Knapsack Problem (MKP) compare results with ACO.
منابع مشابه
Linear Programming Problem with Intuitionistic Fuzzy numbers
In many real life optimization problems, the parameters are often imprecise and are difficult to be represented in discrete quantity. One of the approaches to model such situation is considering these imprecise parameters as intuitionistic fuzzy numbers and then approximating these by its expected interval value. Further in process of solution, membership function for each objective function ar...
متن کاملShortest Path Problem on Intuitionistic Fuzzy Network
Received 17September 2013; accepted 5 October2013 L Baba Abstract. Finding shortest paths in graphs has been the area of interest for many researchers. Shortest paths are one of the fundamental and most widely used concepts in networks. In this paper the authors present an algorithm to find an Intuitionistic Fuzzy Shortest Path (IFSP) in a directed graph in which the cost of every edges are rep...
متن کاملJob Shop Scheduling using ACO Meta-heuristic with Waiting_Time-based Pheromone Updating
In the vast optimization field, many computer-aided techniques were proposed and tested in the last decades. The artificial intelligence meta-heuristics constitute the widest part of such techniques, which proved to be adequate to (near) optimally solve big difficult instances, as the most real optimization problems are. Among them, the agent-based techniques are the most recent ones and they r...
متن کاملThe Multiple Knapsack Problem With Color ConstraintsMilind
LIMITED DISTRIBUTION NOTICE This report has been submitted for publication outside of IBM and will probably be copyrighted if accepted for publication. It has been issued as a Research Report for early dissemination of its contents. In view of the transfer of copyright to the outside publisher, its distribution outside of IBM prior to publication should be limited to peer communications and spe...
متن کاملOnline Knapsack Problem under Expected Capacity Constraint
Online knapsack problem is considered, where items arrive in a sequential fashion that have two attributes; value and weight. Each arriving item has to be accepted or rejected on its arrival irrevocably. The objective is to maximize the sum of the value of the accepted items such that the sum of their weights is below a budget/capacity. Conventionally a hard budget/capacity constraint is consid...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics
سال: 2021
ISSN: ['2227-7390']
DOI: https://doi.org/10.3390/math9131456